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@ Global positioning system receiver. 



@ For pseudo-random noise (PN) code con-elation, a GPS receiver employs sign and magnitude Input 
weighting for each of the in-phase (I) and quadrature-phase (Q) samples of a received PN-code 
modulated carrier. A programmable R factor register (82) provides input A/D sample sign and 
magnitude weighting control by a multiplexer (84) of outside crossing samples for interference rejection 
of other RF signals interfering with the received PN-code modulated RF canrier. The R factor weighting 
determines whether the A/D samples (I out, Q out) are from a linear or adaptive A/D converter. In-phase 
reference (IREF) signals (CIX7 :0) and quadrature-phase reference (QREF) signals (CQX7 ;0), produced 
by an intemafiy generated PN-code reference system (48, 50, 52, 34, 36, Fig. 3), are provided to a 
plurality of I and Q multi-Y-tap connelator/infcegrators (88-102, 114-128 Fig. 9) for conrelatlon with the I 
and Q samples. The apparatus correlates I and Q samples obtained from IF sampling or baseband 
sampling of the received PN-code modulated canrier. 
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Background of the invention 

This invention relates to digital signal processing for both radar and communications using phase code 
modulation, and in particular to an apparatus and method for correlating Binary Phase-Shift Keying (BPSK) 

5 pseudo-random noise (PN) codes in a signal processor of a Global Positioning System (GPS) receiver. 

Phase code modulation is ideally suited to measuring time or time delay. The time delay is a measure of 
range while the difference in phase measurements taken at fixed time intervals Is a measure of frequency. The 
phase code modulation is compared (correlated) with the expected phase or replica of the phase code modu- 
lation. Typical phase code modulations include notonly Binary Phase-Shift Keying (BPSK), but also Binary Fre- 

10 quency-Shift Keying (BFSK). 

The Global Positioning System (GPS) is a navigation system based on eighteen satellites in orbit. When 
ftjily operational the eighteen satellites will be evenly dispersed In three, inclined, 1 2->hour circular orbits chosen 
to ensure continuous 24-hour coverage. The GPS will provide extremely accurate time and three-dimensional 
position arid velocity infomnatbn to users anywhere in the world. Normally, foursatellites are required for precise 

IS location detenninmination in lour dimensions (latitude, longitude, altitude and time). The location determi- 
nations are based on measurement of the transit time of RF signals from the satellites selected from the total 
of eighteen. Each satellite transmits a different pair of L-band canrier signals including an L1 signal at 1 575.42 
MHz and an 12 signal at 1227.6 MHz. The L1 and L2 signals are biphase modulated by two pseudo-random 
noise (PN) codes comprising a P-code which provkles for precision measurement of transit time and a C/A 

20 (course/acquisition) code which providesfora course measurement of transittime and provides lor easy lock-on 
to the desired signal suitable for many commercial purposes. Since each satellite uses different PN-codes, a 
signal transmitted by a particular satellite can be selected by generating and matching (correlating) the corre- 
sponding PN-code pattern. 

The P-code is the principal navigation pseudo-random noise (PN) ranging code of the Global Positioning 

25 System. The P-code is a repetitive sequence of bits referred to as chips (in spread spectrum parlance). The 
P-code for each satellite is the product of two PN-codes X1 and X2 where X1 has a period of 1.5 sec or 
15,345,000 chips andX2 has a period of 1 5,345,037 or 37 chips longer. The P-code generator in a GPS receiver 
reproduces a replica of the P-code that Is generated by a P-code generator of a particular GPS satellite and 
each satellite produces a unique P-code. The C/A code is a relatively short code of 1 023 bits or 1 msec duration 

so at a 1 .023 Mbps bit rate. This code is selected to provide good multiple access properties for its period. 

An all-digital GPS receiver is described in a paper entitled "All-Digital GPS Receiver Mechanization", by 
Peter C. Ould and Robert J. Van Wechel, reprinted by the Institute of Navigation, Global Positioning System 
Papers published in Navigation, Vol. 2, pp. 25-35, (also presented at ION Aerospace Meeting, April, 1981). 
Code correlation is accomplished digitally using either digital matched filters (DMF) or digital conrelators, 

35 depending upon performance requirements. In particular, a correlator is described tiiat is a three-sample, 2-blt 
correlator used for both C/A and P-codes wherein the quantized samples are scaled to produce all positive 
values so that simple up/down counters can be used to integrate the most significant bit (MSB) and least sig- 
nificant bit (LSB) independentiy. However, this approach requires one correlator/integrator in the signal pro- 
cessor of the GPS receiver for each analog-to-digital bit. In a subsequent paper entitied "All-Digital GPS 

40 Receiver Mechanizatbn-Sbc Years Later by J.S. Graham, P.C. Ould and R. J. Van Wechel, Journal of Institute 
of Navigation, Nattonal Technical Meeting, January 1987, a multi-tap correlator/integrator is described that is 
predominantiy a set of N times Y 16-bit up/down counters where N is the number of A/D bits and Yis the multiple 
number of taps. When sampled signals are correlated against a replica of the transmitted code, the counters 
count up or down to Indicate a match or mismatch, respectively for each A/D bit At the end of the conrelation 

45 time interval the counts for each A/D bit are stored in holding registers accessible by a microprocessor bus. 
This Integrate and dump functton which is the optimal filter requires weighting of each 1 6-bit up/down counter 
output. The N 16-bit output weighted words are accumulated for detection of pseudo-random noise code buried 
in Gaussian noise. However, these approaches for pseudo-random noise code coirelation result in consider- 
able hardware even when Implemented with VLSI circuitry. 

so New applications of the GPS system have identified tiie need for a GPS receiver having a signal processor 
implemented on a very large scale Integrated (VLSI) circuit In order to accomplish this level of integration, the 
signal processor has to be designed with minimum circuitry to facilitate implementing it on a VLSI circuit 

Summary of the Invention 

55 

Accordingly, it is therefore an object of this invention to provide a GPS receiver to perform N-bit correlation 
of a received PN-code nrKXiulated canierwith sign and magnitude input weighting. 

It is anotherobject of this invention to provide a GPS receiver which performs N-bit con-elation of a received 
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PN-code modulated carrier using minimum circuits and interconnections to facilitate very large scale integrated 
(VLSI) circuit implementation. 

It is a furtfier object of tliis invention to provide a PN-code correlation apparatus for a GPS receiver which 
generates a PN-code reference to provide both an in-phase reference (IREF) signal and quadrature-phase 
5 reference (QREF) signal to enable performing either IF sampling or baseband sampling of the received PN- 
code modulated canrier. 

It Is a further object of this invention to provide a multi-channel signal processor wherein each channel com- 
prises a sign and magnitude input weighted correlator for conrelating BPSK pseudo-random noise codes. 
The objects are further accomplished by a Global Positioning System (GPS) receiver comprising a GPS 

10 receiver front end for perfonming sampling of a received PN-code modulated carrier to generate in-phase (I) 
and quadrature-phase (Q) samples, a signal processorcoupied to outputs of the receiverfront end for removing 
a doppler frequency and PN-code modulation from the modulated carrier, the signal processor comprises a 
plurality of channels, each of the channels including a correlator means, having sign and magnitude Input 
weighting, for conrelating the I and Q samples with in-phase (IREF) and quadrature-phase (QREF) components 

15 of an internally generated PN-code reference, the conrelator means controlled in response to a weighting select 
signal, and a GPS processorcoupied to the signal processor for processing the con-elated I and Q samples to 
determine the phase of the carrier signals, to provide multi-channel control signals to the signal processor and 
to estimate a pseudo-range and a pseudo-range rate. The GPS front end receiver comprises either IF sampling 
or baseband sampling for generating said I and Q samples. For baseband sampling the correlator comprises 

20 means for con-elating the I and Q samples with only the IREF component of the intemally generated PN-code 
reference. The sign and magnitude Input weighting of the correlator comprises register means for storing an 
R factor weighting input, multiplexor means coupled to the register means for selecting between weighted Inside 
crossings of the samples and weighted outside crossings of the samples in accordance with the weighting select 
signal, and logic means coupled to the multiplexor forgenerating the weighting select signal in accordance with 

25 sign and magnitude Inputs of the samples to the logic means. 

The objects are further accomplished by a correlation apparatus comprising means for removing received 
carrier doppler firom in-phase (I) and quadrature-phase (Q) samples of a received pseudo-random noise (PN) 
code modulated canrier signal, means coupled to the received carrier doppler removing means for generating 
a PN-code reference which is a replica of the received PN-code, the PN-code reference having an in-phase 

30 (IREF) component and a quadrature-phase (QREF) component, and means, coupled to the carrier doppler 
removing means and the PN-code reference replica generating means, for conrelating the I and Q samples witti 
the IREF and QREF components respectively of the replicated PN-code. The conrelating means comprises sign 
and magnitude Input weighting means of the I and Q samples. The input weighting applies an R weighting factor 
to the samples thereby providing the weighted samples with additional A/D conversion gain for correlation, 

3S adder control means coupled to the Input weighting means for determining whether each of the weighted sam- 
ples is added to or subtracted from an accumulated value of the weighted samples in accoixlance with a cor- 
relator control signal, means for generating the correlator control signal by , comparing a sign of the sample to 
the PN-code reference signal, and Integrator means coupled to the adder control,means and the correlator con- 
trol signal generating means for accumulating and integrating the weighted samples over a correlation time 

40 interval. The R factor weighting input for outside crossings is variable under programmed control or may be a 
constant for a specific conrelation interval (Tcj ). 

The objects are further accomplished by a method for performing PN-code conflation In a Global Posi- 
tioning System receiver comprising the steps of sampling a received PN-code modulated carrier in a GPS 
receiverfront end to generate in-phase (I) and quadrature-phase (Q) samples, removing a doppler frequency 

45 and PhJ-code modulation from the modulated carrier in a signal processor, the signal processor comprises a 
plurality of channels, each of thechannels including a correlator means having sign and magnitude input weight- 
ing, conrelating in the correlator means the weighted i and Q samples with in-phase (IREF) and a quadrature- 
phase (QREF) components of an Intemally generated PN-code reference, and processing the conrelated I and 
Q samples in a processor means to determine the phase of the canier, to provide multi-channel control signals 

50 to the signal processor, and to estimate a pseudo-range and a pseudo-range rate. The step of sampling in the 
GPS receiverfront end comprises the step of perfonming IF sampling or baseband sampling forgenerating said 
I and Q samples. The step of performing baseband sampling further comprises the step of correlating the 
weighted i and Q samples with only the IREF component of the intemally generated PN-code r^erence. 

55 Brief Description of the Drawings 

Other and furtherfeatures of the invention will become apparent in connection with the accompanying draw- 
ings wherein: 
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FIG. 1 is a block diagram of a Global Positioning System receiver having an X-ciiannel signal processor 
16 comprising tiie Invention; 

FIG. 2 is a block diagram of an X-channel signal processor comprising the multi-Y-tap correlator/integrator 
invention; 

5 FIG. 3 is a block diagram of one channel of an X-channel signal processor showing the I multi-Y-tap cor- 

relator/integrator and Q multi-Y-tap correlator/ integrator; 

FIG. 4 is a timing diagram for the Invention showing I samples and Q samples alignment with a reference 
code; 

FIG. 5 is a logic block diagram of the I and Q code reference generator shown in FIG. 3; 
10 FIG. 6 is a functk)nal block diagram of an i or Q correlator/integrator tap having i or Q input weighting for 

a2-bitA/D; 

FIG. 7 is afunctional block diagram of an I or Q correlator/integrator tap having input weighting for an N-bit 
A/D; 

FIG. 8 Is a block diagram of the invention comprising an i eight-tap correlator/integrator, 
15 FIG 9 Is a block diagram of the invention comprising a Q eight-tap conrelator/integraton 
FIG. 10 is a logic block diagram of the I or Q correlator coupled to the integrator 
FIG. 1 1 A Is a logic diagram of the integrator showing overflow control for the I or Q integraton 
FIG. 11 B is a timing diagram for the integrator of the multi-Y-tap conrelator/integrator showing the time rela- 
tionship of 2FSXN, a 1 ms correlation interval (J^^, and the delayed correlation interval timing pulses T. 
20 <4DXN(0) for tap 0 and TcjDXN(l) for tap 1; 

FIG. 12 Is a logic diagram of one I or Q muilti-Y-tap integrator overflow control coupled to an output register 

which is shown in FIG. 1 1 A as the output register/overflow control; 

FIG. 1 3 shows the I or Q conrelafor 1 6-bit output levels for one I or Q Y-tap. 

25 Description of the Prefen-ed Embodiment 

Referring now to FIG. 1, there Is shown a block diagram of a Global Positioning System (GPS) receiver 
10. The GPS receiver provides acquisition and tracking of received Binary Phase Shift Keying (BPSK) modu- 
lated canrier signals. The GPS receiver 1 0 comprises an antenna 12 for receiving BPSK modulated carrier sig- 

30 nals and the antenna 12 is coupled to a GPS receiverfront end (RFE) 14 for performing RF/IF processing with 
analog-to-digital (A/D) conversion In order to generate In-phase (1) and quadrature-phase (Q) signal outputs. 
The GPS RFE 14 also includes a receiver frequency standard oscillator and timing synthesizer (not shown but 
known to one skilled in the art) for generating the GPS receiver 10 clocks and timing pulses. The GPS RFE 14 
outputs are coupled to an X-channel signal processor 1 6 which is used to acquire and track a plurality of satellite 

35 vehicle transmitters. The maximum number of channels Is twelve which is determined by the number of satel- 
lites in view at one time and the minimum number Is five with four required for estimating latitude, longitude, 
altitude, and time. The fifth is required to search the sky for determining the optimum set of four satellites to 
be used for estimating latitude, longitude, attitude and time. The X-channel signal processor 16 removes the 
BPSK pseudo-random noise code modulated on the received RF earner. The X-channel signal processor 16 

40 produces correlator/integrator data which Is coupled to a GPS processor 18 and the GPS processor 18 gen- 
erates an R factor, PN-coder and NCO control signals which are fed back to the X-channel signal processor 
16. The GPS processor 18 tracks the received RF canrier to remove the doppler frequency and PN-code modu- 
lation in each signal processor channel. The A/D I and Q data from the GPS RFE 14 is coupled to a phase 
rotator in each channel of the X-channel signal processor 16 for removal of received signal carrier doppler. The 

45 GPS processor 18 estimates the pseudo range and pseudo range rate of a GPS satellite. 

Referring now to FIG. 2, a block diagram of the X-channel signal processor 1 6 is shown comprising system 
timing 20 means and a plurality of channels 22^ to 22x, each channel comprising the invention of an improved 
multi-Y-tap conrelator/integrator 24i to 24x. An input-output interface 26 provides a serial output for tiie multi- 
Y-tap correlator/integrator data which Is fed to the GPS processor 1 8 and such interface 26 receives via a serial 

so input an R factor control, PN-coder control and NCO control signals for each channel from GPS processor 1 8. 

Referring now to FIG. 3, a block diagram of one X-channel 24x of the X-channel signal processor 1 6 is 
shown comprising an I muIti-Y-tap conrelator/integrator 38 and a Q multi-Y-tap con-elator/integrator 40. Each 
X-channel receives timing signals which are coupled to a timing signals buffer 30 for distribution within the chan- 
nel, and each X-channel receives I and Q data signals from tiie GPS RFE 14. The A/D I and Q data signals 

55 are coupled to a phase rotator 32 for renrroval of received signal canrier doppler. The phase rotator 32 output 
in each channel 22 is coupled to the Y-tap correlator/integrator to remove the PN-code modulation for code 
and canier traddng in the GPS processor 18. The lour and Qqut from tiie phase rotator 32 are then fed to the 
I multi-Y-tap correlator/integrator 38 and the Q multi-Y-tap correlator/ integrator 40 respectively where the I sig- 
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nal and Q signal correlations strip-off the PN-code modulation for extended range tracking in each channel. A 
numerical controlled oscillator (NCO) clock signal from the timing signals buffer 30 is coupled to a carrier NCO 
44 and a code NCO 46. The canrier ISICO 44 produces five bits of the most significant canler NCO bits of the 
instantaneous phase output (where each of the bits starting with the most significant bit represents 1 80°, 90^, 

5 45**, 37.5** and 22.5*) and these 5 MSBs are coupled to the phase rotator 32 for phase rotating the received I 
and Q data A/D samples. The limited number of carrier NCO bits used for the phase rotator angle does not 
degrade the phase resolution because the full preciston estimates are maintained in the GPS processor 18 
shown in RG. 1 . The correlated I and Q data from the I muIti-Y-tap conrelatoryintegrator 38 and the Q multi-Y-tap 
correlator/ integrator 40 in each channel is transmitted to the GPS processor 18 at a one millisecond con-elation 

10 interval time (T«^) over a serial output port 42. The code NCO 46 produces 6 bits of the most significant code 
NCO bits of the instantaneous integer and fractional code chips of delay or range and the most significant bit 
is 4 P-code (1 0.23 MHz) chips of delay. The 6 MSBs {represent 4, 2, 1 , 1/2, 1/4 and 1/8 P-code chips of delay) 
are coupled to the delay controller 34. The limited number of code NCO bits used for the delay controller 34 
does not degrade fractional chips of delay or range resolution because, as previously noted, the full precision 

15 estimates are maintained in the GPS processor 1 8 shown In FIG. 1 . The 6 MSBs of the code NCO 46 are coup- 
led to a delay controller 34 to keep the received I and Q signals centered within a particular correlator/integrator 
tap. A 2FS sample clock and eight 1/8 chip delayed Fo clocks are coupled to the delay confroller 34 along with 
a signal from the code multiplexor (MUX) 52. The output of the delay controller 34 is a reference code which 
Is coupled fo I and Q code reference generator 36. The I and Q code reference generator 36 generates Y I- 

20 reference code replica signals which are coupled to the 1 multi-Y-tap correlator/integrator 38 and also generates 
Y Q-reference code replica signals which are coupled to the Q multi-Y-tap correlator/integrator 40 where Y is 
the number of taps in the multi-Y-tap correlator/integrators 38, 40. 

Still refemng to FIG. 3, the Fo clock, which is the local 10.23 MHz reference, is coupled from the timing 
signals buffer 30 to a C/A coder 48 and P coder 50. The C/A coder 48 generates a C/A code replica and the 

25 P-coder 50 generates a P code replica. The C/A coder 48 and the P coder 50 generate a replica of the PN-code 
modulated on the received RF canrier signal. The delayed code replica is aligned with the received PN-code 
A/D samples by the delay controller 34 whksh produces the REF CODE signal. The C/A and P-codes are coup- 
led to the code multiplexor (MUX) 52 which selects the transfer of such codes, and the ou^ut of code MUX 52 
is a PN-code which is fed to the delay controller 34 in accordance with a coder control signal received from an 

30 input port 44. A PN-code chip is the time or perfod defined by the PN-code frequency (1.023 MHz or 10.23 MHz 
for the GPS receiver 1 0). The I and Q code reference tap spacing Is either 1/2 or 1 PN-code chip spacing, where 
the PN-codes are C/A, P or E. The GPS C/A code is 1 .023 MHz and P-code frequency is equal to the external 
(E) code frequency 1 0.23 MHz. The input port 44 receives control data from the GPS processor 1 8 for R factor, 
C/A coder, P-coder and NCO control. The R factor control data is coupled to the I multi-Y-tap correlator/ integ- 

35 rator 38 and the Q multi-Y-tap correlator/integrator 40. The coder control data is coupled to the C^A coder 48, 
P-coder 50 and a code multiplexor (MUX) 52. This code confrol data from the input port 44 provides control for 
acquisition, code and canrier tracking and when applicable built-in-test capability. Such confrol data is received 
from the GPS processor 18 at multiples of a one-millisecond con-elation interval for the X-channel signal pro- 
cessor 16 to acquire and track up to X satellites on C/A, P, or E-code where E-code Is an external replica of 

40 another code transmitted. 

Refemng now to FIGS. 4 and 5, FIG. 5 is a block diagram of the I and Q code reference generator 36. The 
timing relationship of the I-reference and Q-reference code replica signals to the clock signials (4FS and 2FS) 
are shown in FIG. 4. The reference code (REF. CODE) signal shown in FIG. 3 and 5 is either for baseband 
A/D sampling where I and Q samples are taken at the same instant in time or for IF sampling used in the present 

45 embodiment where the 1 and Q samples are sequericed in time through an in-phase A/D converter. IF sampling 
uses only an in-phase analog-to-digital converter to sample the IF signal at a number of quarter cycle intervals 
as described In our European patent application no. 90302335.8, publication no. 0386985 entitied 'Spread 
Spectrum Signal Detector". 

As shown in FIG. 4, every other in-phase sample is followed by a quadrature-phase sample. The I and Q 

50 A/D samples are aligned in time for processing I and Q samples together. FIG. 4 shows such alignment for the 
nth A/D sample In and Qr. The In sample delayed is InD and is aligned in time with the Qn sample. Because the 
IF samples are sequenced in time, the PN-code reference nnust also be sequenced in time for alignment with 
the I and Q A/D sample times for I and Q PN-code conelation. The C^A coder 48 or P-coder 50 generate a 
replica of the PN-code modulated on the received RF carrier signal. The code replica generated by the delay 

65 control 34 in FIG. 3 is the REF. CODE as noted previously. The six most significant code NCO bits keep the 
received PN-code modulated earner signal centered in the selected I or Q conrelator tap. The replicated PN- 
code or the REF. CODE is aligned in time with the ! and Q samples as shown in FIGS. 4. The UREF signal is 
delayed simiiariy as the In A/D sample is delayed in order to line up IpDREF with the Q„REF signal. This delay 
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is accomplished as shown in FIG. 5 by the D flip-flops 57, 58, 60 which are cioclced by 2FSN or 2FS where 
2FS is generated by an inverter 56. 

Referring again to FIGS. 3 and 4, the leading edge of the delayed con-elation interval timing pulses T. 
ciDN(8:0) are shown. A conrelation interval pulse (T<^ is delayed to account for the signal processing delays. 

5 The delay accounts for the number of dock cycles it takes to propagate the P, E or C/A codes through the signal 
processor code MUX 52, delay controller 34 and I and Q code reference generator 36. The matched shift regi- 
ster delays for PN-code chip spacing are generated by the 9-bit shift register 148 {shown in FIG. 9) to produce 
the T<^DN(8:0) timing as shown in FIG. 4. 

Referring now to FIGS. 4 and 5, the IREFX signal at the output of OR gate 59 and the QE^FX signal at 

10 the output of D-fllp-flop 60 are coupled to the MUX 61 for selecting the QREFX shift register 63 via the D Input. 
The IREFX shift register 62 generates the IREF signals (CIX7-CIX0) for 8 taps In the present embodiment and 
the QREFX shift register 63 generates the QREF signals (CQX7-CQX0) for 8 taps in the present embodiment. 
The IREFX shift register 62 and QREFX shift register 63 generate correlator tap spacing CIX(7:0) and CQX(7:0) 
at either 1/2 or 1 PN-code chip spacing, where the PN-codes are the C/A code at 1 .023MH or the P-code at 

15 10.23MH. The reference code timing for CIX{7:0) and CQX(7:0) is listed in Table 1. The 4:1 MUX 56 which is 
coupled to the outputs of counter 54 selects either the 2FSN clock or the 2FSN clock divided by 2, 1 0 or 20 for 
the CIX(7:0) and CQX(7:0) ccMrrelator tap spacing. The output (SPACEN) of the 4:1 MUX 55 Is coupled to enable 
inputs of the IREFX and QREFX shift registers 62, 63 In order to control the 1/2 or 1 PN-code chip spacing for 
the CIX{7:0) and CQX(7:0) correlator taps. A control register 53 receives a 6-bit control word WDI(14,1 3,9.8,7) 

20 and generates five control signals comprising outside tap control logic/code (1/0), BITEHIGHX-logic/code (1/0), 
chip-spacing (1:0) and baseband/IF control. The outside tap control logic/code signal is coupled to the inputs 
of OR gates 64 and 65 for a code reference or a logic one reference for only the outside correlator taps CIXO 
and CQXOfor noise and interference evaluation or built-in testing. The BiTEHIGHX-loglcAcode signal Is coupled 
to an Input of OR-gate 59 for a code reference If logic 0 or a logic 1 reference for all 

25 



TAB LE 1 CORRSIATOR PR-CODE CHIP SPACING 

30 

P-CODE 
CtOCK CH IP 

TIMING SPACING CORRELATOR TAP NUMBER CIX(7;0} or CQX(7s0) 

^ 2PSN 1/2 |0|1|2|3|4I5|6171 

2FSN/2 1 |0|1121314|5|617| 

2FSN/10 5 1 0 1 1 I 2 

^ 2FSN/20 10 I 0 I ^ 

NOTES 1/2 C/A code chip spacing equals 5 P-code chips, 
^ 1 C/A code chip spacing equals 10 P-code chips. 

The PN-code comprises the GPS P-code and C/A code 
chip spacing. 

50 

the correlator taps CIX(7:0) and CQX(7:0} to provide built-in testing, noise or Interference evaluation. The chip 
spacing (1 :0) signals are coupled to the 4:1 MUX 55 for selecting the IREFX and QREFX correlator tap spao- 
55 ings. The baseband/IF control signal is coupled to the select input of MUX 61 for IF sampling with an IREFX 
and QREFX or for baseband sampling using the IREFX for both I and Q correlator taps. There are jamming 
and interference signals that can be defeated by non-linear processing techniques. One embodiment of these 
techniques is to use the IREFX for both the I and Q correlator with IF sampling laps by controlling the MUX 61 
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with the baseband/IF control signal. This embodiment also allows a multi-channel signal processor lo be used 
for both IF sampling and baseband sampling analog-to-digital AJD converters. Baseband sampling uses A/D 
converters for both the in-phase samples and quadrature-phase samples, taking both In-phase and quadrature- 
phase samples at the same time. 

5 Referring again to FIG. 3, the phase rotated samples lout and qoutfrom the phase rotator 32 are correlated 

!n the muIti-Y-tap conrelator/f ntegrator 38, 40 with either the C/A. P or E-code Y l-references and Y Q-references. 
The PN-code reference in a multi-Y-tap correlator has tap spacings at approximately 1/2 or 1 PN-code chip 
Intervals. The received samples spaced T seconds apart are correlated with the PN-code reference G(jT) over 
the J sample correlation interval T,^ where each code and A/D sample time is jT. The function perfonmed by 

10 each correlator/integrator tap is: 

ItAP = 2 Si{jT)» C(jT) [H-|Mi( jT) l+K] 

15 j = 0 

J-1 

QtAP = 2 SQ(jT)» C(jT) (1+1Mq( jT) l+K] 

j=0 

20 

where: 

T = 1/(2Fs) I and Q sample period 

T^ = JT Correlation Interval 

S = A/D Sign Bit of I or Q sample 

26 C = PN-Code Reference = CIX(7:0) or CQX(7:0) 

CQT) = One of the conleator taps CIX(7:0) or CQX(7:0) 

© = Exclusrve-Or Symbol 

I M I = Magnitude of the I or Q Sample Magnitude Bits 

ImI < lMlMAxthenK = 0 

30 Iwi =|MlMAxthenK = va!ueofK 

R Factor =1+iM|MAX+K 

Referring now to FIG. 6 and FIG, 7, FIG. 6 shows a functional biodc diagram of an I orQ conrelator/integrator 
tap with Inputweighting forthe data from a 2-blt A/D In GPS RFE 14 (FIG. 1). Fig. 7 is afunctional block diagram 
of an I or Q correlator/integrator tap with input weighting for the data from an N-bit A/D in GPS RFE 14. The 

35 A/D I and Q data from the GPS RFE 14 is firom an adaptive analog-to-digital (A/D) converter (described in Euro- 
pean Patent Application No, 90302335.6 referenced hereinbefore) which detects the received RF carrier ze- 
ro-crossings using a plus and minus A/D sign bit. A/D magnitude bits are used to defeat jamming and 
interference. The con-elator weighting of the AID bits provides A/D conversion gain against jamming and inter- 
ference. Binary weighting of the A/D magnitude bits Is for a linear A/D. Non-linear weighting forthe most sig- 

40 nificant magnitude is for an adaptive A/D converter. The R factor for both linear and adaptive A/D converters 
is the weight applied to the mostsignlficant magnitude. The mostsignificant magnitude weighted bytheRfactor 
is considered an outside crossing when the voltage level of the input to the A/D converter exceeds the most 
significant magnitude threshold. All other magnitude weights are considered inside crossings. The I or Q cor- 
relator/integrator tap 88 in FIGS. 6 and 7 respectively comprise an adder 68 which is coupled to an accumulator 

45 register 69. The output of accumulator register 69 is coupled to an input of the output register 71 and it is also 
fed bacl< to an A input of adder 68. The B input to adder 68 receives a 16-bit word from an adder control 74 
(FIG. 6) or adder control 75 (FIG. 7). The adder control 74 (FIG. 6) receives a 3-bit weighted A/D sample (BWTG) 
from a single weighting network which Is common to all I or Q conrelator/integrator Y-taps. The adder control 
75 (FIG. 7) receives an L-bit weighted A/D sample (BWTG) from a single weighting network which is common 

50 to all 1 or Q correlator/integrator Y-taps. The correlator CIN signal generated by XOR-gate 70 is also coupled 
to adder control 74 (FIG. 6) and 75 (FIG. 7) fordetennining the B input to adder 68. The adder 68 performs an 
add or subtract function depending on the correlation CIN control signal generated by an exclusive-OR (XGR) 
gate 70. The inputs to the correlator XOR gate 70 are an I or Q sign bit sample (S) and a PN-code reference 
replica (C). An R factor register 66 (FIG. 6) and 72 (FIG. 7) stores the R factor value which may be a fixed R 

55 factor or the R factor may be downloaded from the GPS processor 18. In the 2-bit A/D weighting embodiment 
(FIG. 6) a 3-bit output of the R factor register 66 is coupled to the outside crossing Input of a 2:1 weighting MUX 
67 and a second input of MUX 67 is 1+ 1 IVl | for Inside crossings. With the 2-bit A/D when the I M I equals zero, 
the connection is to a logic level (00 1 ) for the inside crossings. The R factor is detennined by 1 for the sign bit. 
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the magnitude of i M I max and K: hence, the R Factor equals 1 M I max'^K. For the 2-bit A/D | M | max'1 an<l 
the R factor equals 2+Kfor outside crossings. In the N-bit A/D weighting (FIG. 7) comprising a sign bit and N-1 
magnitude bits, the magnitude is the one's compliment of the magnitude bits when the sign bit is negative. In 
the present embodiment of a 2'-bit A/D input (FIG. 6) comprising a sign bit and a magnitude bit, the magnitude 

5 is the one's compliment of the magnitude bit when the sign bit is negative. The select (SEL] input of MUX 67 
is controlled by the maximum value for the magnitude I M I of the A/D sample (lout or Qout in FIG. 3), generated 
by the exclusive-OR (XOR) of the sign bit S with the magnitude bit M as shown in Table 2. 

Each correlator/Integrator tap 88 conrelates the I or Q sign bit sample (S) with the PN-code reference replica 
(C) and accumulates an I or Q weighted A/D sample by adding or subtracting the weighted A/D sample from 

10 the integrated value in the accumulator register 69. The weighted A/D sample (BWTG) having 3-bits is added 
in adder 68 when the sign bit (S) correlation matches the PN-code reference replica (C) and is subtracted in 
adder 68 when there Is a congelation mismatch. The 

IS TABLE 2 A/D INPUT SAMPLE WEIGHTING CONTROL 

A/D INPUT 
S XOR M Sample 



20 



25 



30 



S M iMl Weight Crossing 



Outside 



0 1 1 R Factor 

0 0 0 1 inside 

Inside 



110 1 
10 1 R Factor 



Outside 



PN-code correlator/integrator tap 88 arithmetic is listed in Table 7. The N-bIt A/D weighting is shown in Table 
3 and 4. The conreiator weights are 1+ 1 M I for the linear N-bit A/D converter as listed in Table 3. The adaptive 
A/D scaling or weighting of the bits is binary except for the outside crossings of the most significant magnitude 
bit weighted by R. The correlator weights for an adaptive N-bit A/D converter are 1+ 1 M 1 +K as listed in Table 

35 4. Except for the most significant magnitude bit, the samples that exceed the outside thresholds are weighted 
by I-*- 1 M I MAx+K. With a one bit A/D there are no outside thresholds, the magnitude of M ( I M I ) equals zero 
and the 1-bit correlator weight is times one for the sign bit The linear/adaptive A/D weighting for any size A/D 
is listed in Table 5. A 3-bit A/D used to show an example of the weighting values is listed in Table 6. The one's 
compliment input weighting using the magnitude provides a unique decode for detecting outside crossings. The 

^ i I MAX decode for outside crossings is when all the magnitude bits equal a binary or logic one. The one's com- 
pliment input weighting uses the same weights for positive and negative numbers, +1 to +R as listed in Table 
6. This property of the weights provides a unique correlator independent of the number of A/D bits. The conre- 
lation is the "exclusive-OR" 

45 
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TABLE 3 LINEAR BINARY WEK^TED &/D MAGWITCTDE WEIGHTS {1+|m|) 



N 




S MnMiM^ 




>%-2 


ImIhax 




1 


±1 


1 






0 




2 


a, T 
±1 


1 + JL 






X 




3 


±1 


1+1+2 






3 




4 


±1 


1+1+2+4 










• 


* 


• 










• 


• 


• 






• 




• 


• 


• 










N 


±1 


1+1+2+4 . 




2N-2 


2N-1-1 




R FACTOR = 1 + 


ImImax = 


jN-l 








BINARY WTGS 


±1 2N- 


2 ... 


22 


2l 


20 


BIT 


NUMBER 


N-1 N- 


*2 « « • 


2 


1 


0 


N A/D BITS 


S Mn_ 


2 


M2 


Ml 


Mo 



35 Where: S = A/D sign bit 

M - A/D magnitude bits 

50 
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N 


TABLE 4 


ADAPTIVE A/D MAGNITUDE WEIGHTS 


sec 






1 


±1 


1 




2 


±1 


1+1+K 




3 


±1 


1+1+2+K 




A 
ft 




1+1+2+4 




• 


• 


• 




• 


• 


• 




• 


• 






N 


£1 






R 


FACTOR = l+iMi„AX+K = 2^~'^+K 





0 

1 

3 
7 



2N-1-1 



Where/ 

ImI = Magnitude of the I or Q Sample Magnitude 



|M| < 


|m|max 


then K 


= 0 








|Ml = 


ImImax 


then K 


= value 


of K 






BINARY WTGS 


±1 


2N-2 


• • • 


22 


2l 


2° 


BIT NUMBER 


N-1 


N-2 


• « • 


2 


1 


0. 


N A/D BITS 


S 


MN-2 


• • • 


M2 


Ml 


Mo 
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LINEAR/ADAPTIVE A/D WEIGHTING 



1 BIT A/D 2 BIT A/D 3 BIT A/D N BIT A/D 









+R 






+R 


• 






+3 


• 




+R 


+2 


+2 


+1 


+1 


+1 


+1 


-1 


-1 


-1 


-1 




-R 


-2 


-2 






-3 


• 






-R 


• 








-R 




For ADAPTIVE 


A/D: 


R=2N-1+K 



For LINEAR A/D: K«0 & R=2N-1 



TaSLB 6 3-Bir A/b BCftMPIJE 



:>ne's Cbnplaroent 
Number 


S H1 Hn 


TWo*s Conplinient 
Vt) Weiqhtincr 


One's Conp* 
Ml Mn iMl 


One's Conp, 
R/D Weighting 
1+lMl+K 


Qcossina 


+3 


0 


1 


1 


+R 


1 


i 


+3 


+R 


Outside 


+2 


0 


1 


0 


+3 


1 


0 


+2 


+3 


Inside 


+1 


0 


0 


1 


+2 


0 


1 


+1 


+2 


Inside 


+0 


0 


0 


0 


+1 


0 


0 


+0 


+1 


Inside 


-1 


1 


1 


1 


-1 


0 


0 


+0 


+1 


Inside 


-2 


1 


1 


0 


-2 


0 


1 


+1 


+2 


Inside 


-3 


1 


0 


1 


-3 


1 


0 


+2 


+3 


Inside 


-4 


1 


0 


0 




1 


1 


+3 


+R 


Outside 



R Factor adaptive M>; R*2^^+K=4+K 



R Factor Linear A/D: K*0 & R=s2^1=4 



of the A/D sign fait (S) with the PN-code reference replica (C) and adder control 74, 75 using the conrelator output 
as the carry-in (CIN). The more complicated two's compliment input weighting numbers are both positive and 
negative, +1 to +R and -1 to -R as listed in Table 6. Now a more complex correlator and decoding structure 
are required to select the A/D sample weight for a correlation match or mismatch. The "exclusive-OR" of the 
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sign bit with the PKl-code reference replica determines if the A/D input weighted sample is a match or mismatch 
and If the magnitude of the input sample weighted is to be added or subtracted from the accumulated value in 
the Integrator, not the sign bit of the A/D sample. 

Still referring to FIG. 6 and 7, one I or Q correlator/integrator tap 88 with sign and magnitude (one's com- 

5 pliment) input weighting and control is shown in FIG. 6 for the present GPS receiver 1 0 having a 2-bit adaptive 
A/D in GPS RFE 14, and an I or Q correlator/integrator tap 88 is also shown In FiG. 7 for the general case of 
an N-bit adaptive A/D in GPS RFE 14. As noted above, the single R fiactor register 66, 72 can be hardwired to 
the 2:1 weighting MUX 67, 73 for a fixed R lactor or the R factor may be downloaded from the GPS processor 
18 along with the control words for each signal processor channel 22(t.x}- The number of Input weighting bits 

10 for the MUX 67, 73 depends on the maximum value of the R factor selected. The advantage of the present 
invention is that the R factor register 66, 72 and the 2:1 weighting MUX 67, 73 are common to all Y-taps I or 
Q In the multi-Y-tap correlatorTlntegrators 38, 40. The simple control for the 2:1 weighting MUX 67, 73 is the 
maximum value for the magnitude | M I of the I or Q A/D sample lout or Qom in FIG. 3). With a 2-blt A/D (FIG. 
6) the sign bit is plus or minus and the magnitude bit is logic zero for inside crossings and logic one for outside 

IS crossings, the maximum value of the magnitude I M I . The general case with an N-bit A/D (FIG. 7) is the plus 
or minus sign bit with more than one magnitude bit. In this general case when each one of the magnitude bits 
is equal to logic one, it is an outside crossing weighted by the Rfactor. The weightings for no outside crossings 
are listed in Tables 4, 5 and 6. In this general case the magnitude of M is not at maximum value and magnitude 
I M I MAX selects the logic 0 MUX weighting input With a 2-bit A/D (FIG. 6} the input weighting is 1 , and for an 

20 N-bit A/D (FIG. 7), the input weighting is 1+ 1 M I . in a special case of a 1-bit A/D there Is only the plus or minus 
sign bit and the magnitude is logic 0; there are no outside crossings. In the present embodiment of a 2-bit A/D 
input as shown in FIG. 6, the Rfactor register 66 equal to 0 results in evaluating only inside crossings as defined 
in Table 6. By setting the Rfactor register 66 equal to 1 resuitsintheequivalent processing of a 1-bltA/D input. 
Setting the R factor register 66 equals to 2(K=0) produces a linear 2-bit A/D converter magnitude weight for 

25 outside crossings of the A/D sample. Setting the R factor register 66 between 3 and 7 (2+Kfor K between 1 
and 5) produces the adaptive 2-bit A/D converter magnitude weight for outside crossings of the A/D sample. 
The linear and adaptive magnitude weights are determined by equations listed in Table 3 and Table 4 and by 
example and equations in Table 5 and Table 6. Such one's compliment magnitude weighting reduces the num- 
ber of input weighting bits that have to be distributed. The selected I or Q input weighting magnitude BWTG is 

30 distributed to all of the multi-Y-tap I or Q conrelator/integrators 38, 40. The advantages of the present invention 
sign and magnitude input weighting include compatability with any size A/D (1 to N bits), the magnitude i M I 
Is simply the one's compliment of the magnitude samples when the sign bit is negative, the single R lactor regi- 
ster 66, 72 can be down loaded firom the GPS processor 18 for any desired R factor value, and the 1 and Q 
A/D sample weight (BWTG or BWTGX) is common to all 1 or Q correlator/integrator taps (88-1 02, 1 1 4-128) as 

35 shown In FIGS. 8 and 9. Using the sign and magnitude in the I or Q correIator/integrator88 in the present inven- 
tion provides the following advantages: for correlation the PN-code reference only has to be exclusive-OR'd 
with the sign bits for plus and minus adder control; the B input is sign extended and added to A for plus control; 
minus control takes the one's compliment of the sign extended B input; the plus or minus adder control is the 
carry-in (CIN) to the adder; the integrator output is latched In an output register 71 by the Tpj pulse, the con-e- 

40 iation time interval, and the first sample in the new correlation interval, can be loaded directly Into the 
accumulator register 69 by bypassing the adder 68 or adding zero with the first sample using the Tc^ timing pulse 
for control. 

The 2-bit correlator/integrator 38, 40 for the sign and magnitude A/D converter bits is shown functionally 
In FIG. 6 and the details of the present embodiment are shown in FIGS. 8 and 9. The sign and magnitude input 

45 weights are listed in Table 2. The R factor for the 2-bit adaptive A/D is 1 + 1 M I max+K = 2+K. The R factor register 
66 when loaded by the GPS Processor 1 8 is 3-bits for values of 0 to 7. 

Referring now to FIG. 8, a blocl< diagram of the I multi-Y-tap conrelator/integrator 38 is shown comprising 
eight I con-elator/integrator taps 88-1 02 (rAP0-TAP7). In the signal names listed in FIG. 8, X represents a chan- 
nel number, Y indicates the tap number and N Indicates an active low logic signal. A control register 80 receives 

50 a 3-bit data word, WD!(2:0), for an R factor input from a word data input bus (WDI). A 3-bit binary input LLH 
representing the inside crossing weight is hard wired to a 2:1 1 weighting MUX 84 equal to the binary number 
001. The 3-bit R factor output of control register 80 representing the outside crossing weight Is coupled to an 
R factor register 82. The output of the R factor register 82 is coupled to the 2:1 I weighting multiplexor (MUX) 
84. The magnitude of Iqut data (I Ml I ) generated by exclusive-OR (XOR) gate 86 Is coupled to the select B 

ss input of the 2:1 I weighting MUX 84. The logic for selecting the Inside crossing weight or the outside crossing 
weight for the I A/D samples Is listed in Table 2. The inputs to XOR gate 86 are the Iqut data sign (SIX) and 
louT magnitude (MDQ. The output of the 2:1 i weighting multiplexor 84 is the B weight (BWTGX)which Is coupled 
to an input of each one of the I conrelator and integrators 88-102. The sign (SIX) of the Iqut data is also coupled 
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to an input of each I conrelator and Integrator multi-8-taps 88-102 in addition to the input timing clock 2FSXN. 
The outputs of I correlator and integrators (TAP0-TAP7) are coupled to the I output registers/OVF CNTL 104- 
118 respectively. 

Referring now to FIG. 9, a block diagram of the Q mulb*-Y-tap con-elator/lntegrator 40 is shown comprising 

5 eight Q correlator/integrators 114-128 (TAP0-TAP7). A 2:1 Q weighting multiplexor (MUX) 110 receives the 3- 
bit LLH binary input representing the inside crossing weight and the 3-bit RX factor representing the outside 
crossing weight from the R factor register 82 shown in FIG, 8. The output of the 2:1 Q weighting MUX 1 1 0 is 
the B weight (BWTGX) which is coupled to an Input of each one of the Q correlatoi/integrators 1 14-128. The 
select B input of MUX 110 is coupled to the output of an exclusive-OR (XOR) gate 112 which generates the 

10 magnitude of QouT data ( | MQ I ). The logic for selecting the inside crossing weight or the outside crossing weight 
for the Q A/D sample is listed in Table 2. The Input to such XOR gate 1 12 comprises the magnitude of Qqut 
data (MQX) and the sign of the Qqut data (SQX). The sign of Qqut data (SOX) is also coupled to an input of 
each Q con-elator and integrator tap 1 14-128 in addition to the input timing clock 2FSXN. The output of each 
Q correlator and Integrator 1 14-128 is fed to Q output reglster/OVF CNTL 130-144 respectively between cor- 

15 relation intervals (Tc^). 

Refenring to FIGS. 3, 5 and 9, over any correlation interval T<^ there is an integer number of 2FSXN clock 
cycles, an integer number of PN-code chips, an integer number of Fo clock cycles and an Integer number of 
NCO clocks. The exact time zero for each correlation interval is when the PN-coder control signal and NCO 
control signal from serial Input port44 are synchronously loaded to start the new correlation Interval by T<^ timing 

20 pulse. The reference code in FIGS. 3 and 5 is reclocked by 2FSXN in the I and Q code reference generator 
36 to align the PN-code reference replica with the incoming A/D samples. The canrier NCO 44 output is rec- 
locked by 2FSXN in the phase rotator 32 to align the carrier NCO output with the incoming A/D samples. The 
dock delays generator 146 In Fig. 9 accounts for the PN-code Fo clock cyde propagation delays through the 
C/A coder 48 or P-codes 50, code MUX 52, PN-code delay controller 3, and the 2FSXN dock delays through 

25 D-fiip-flop 57, 58 and 60 shown In FIG. 5. The 9-blt shift register 148 delays for PN-code chip spacing shown 
In Table 1 accounts for the IREF and QREF shift registers 62, 63 delays to guarantee that each correlator/integ- 
rator tap (88-102) and (114-128) correlates and integrates the same PN>code reference replica sequence for 
exactly the conrelation Interval time Tcj (1 ms). The conrelation Is perfomied continuously at the A/D sample rate. 
The integrator functbn is to integrate over a fixed time interval which Is the time between conrelation intervals 

30 and then transfer each integrator tap output (TAP0-TAP7) to its corresponding holding output register/OVF 
CNTL 130-144. The value accumulated in the integrator is settozero (DUMPED) at the start of a new conrelation 
interval. The first conrelated value In the new conrelation Interval is the first A/D input weighted sample BWTGX. 

Referring now to FIG. 10, a more detailed logic diagram of the I or Q correlator 150 is shown coupled to 
the integrator 1 56. The correlator or XOR gate 70 detennines if there is a match or mismatch between the sign 

35 bit (S) and the PN-code reference replica (C) producing a carry-In CIN signal for the correlation as shown in 
Table 7. The CIN signal controlling the conrelator 150 and adder control 74 is fed to a 2:1 weighting multiplexor 
(MUX) 152 and also fedto a B register 154, which in combination Implementthe adder control 74. The weighting 
data, BWTGX and BWTGXN (from inverter 151), are coupled to the inputs of the 2:1 weighting MUX 152 and 
CIN detemnines whether BWTGX or its compliment BWTGXN is gated to the B register for clocking to the integ- 

40 rator 156. The 3-bit weighting data to the B register is clocked at the sample rate 2FSXN into the pipeline B 
register 154 for input to the integrator 166. Table 7 lists the PN-code I or Q correlation and integration functions 
performed in the I and Q correlator 150 and Integrator 156 depending on the value of the carry-in CIN signal. 

Refenring now to FIGS, 1 0, 1 1 A and 1 1 B, a detailed logic diagram of the integrator 1 56 is shown in FIG. 
1 1 A comprising the adder 68 coupled to accumulator register 69. The 1 6-bit input to adder 68 Is coupled to the 

45 3 LSB positions of the B register 154 in FIG. 10 and the CIN signal is coupled to the 13 MSB positions of the 
B register 154 to sign extend the B Input to 16-bits. The 16-bit A input of the adder 68 is generated by AND 
gate 164 having a first input comprising 16-blts from the accumulator register 69 outputs and the second input 
being the Tc| DXN(7:0) timing signals. A particular tap selects one timing signal and Is coupled to the 16-bit 
positions for a zero input to adder 68 when the T^^ DXN timing pulse Is active at the start of a new conrelation 

50 interval Tcj. The tap 0 timing pulse is TcjDXN(O) input to AND gate 1 64 is shown in FIG. 1 1 B. The output of adder 
68 Is coupled to accumulator register 69 which is clocked by the 2FSXN sample dock. The output of the 
accumulator register 69 is fed back to the adder 68 via 
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TABLE 7 PN-CODE I OR Q CORRELATOR/ INTEGRATOR TAP 88 ARITHMETIC 



S 
0 
0 

1 
1 

When: 
VThere: 



CORRELATOR 
C S XOR C « CIN 

1 1 

0 0 

1 0 
0 1 



INTEGRATOR 

A-BHA+BN+CIN 

A+B+CIN 

A+B+CIN 

A-BHA+BN+CIN 



COMMENT 

Mismatch 

Match 

Match 

Mismatch 



CIN « 0 = ADD 

CIN = 1 « SUBTRACT 

A = Accumulator Register Output 

B = BWTGXr where X is the channel number 

BN = BWTGXN (the Inverted BWTGX) 

S = SIGN BIT SI or SQ 

C = Code reference CIXY or CQXY 

X = Channel number 

Y = Correlator/integrator tap number 
N « Active Low Logic 



Notes The trailing letter convention is 
XYN, XY, XN, YNr X, Y, N* 



AND gate 164 and is gated by timing interval signals TcyDXN(7:0) and two of tiiese timing signals for integrator 
156 tap 0 and 1 are shown in FIG. 1 1B in relation to sample clock 2FSXN. The 15 MSB output of accumulator 
register 69 Is coupled to overflow control 166 also clocked by 2FSXN in accordance with the occunrence with 
the conrelation timing interval Tcj. The overflow control output comprises the 16-bit word outputs WDqut (1 5:0) 
for the I integrator 156 and WDqut (31:16) for the Q integrator 156. At the start of a correlation interval, the 
TcjDXN(7:0) pulses for each I and Q correlatoryintegrator tap are used to enable zeroing the A input to the adder 
68 for the first A/D sample correlated in the new conrelation interval. The 2-bit A/D sample Input weight B is 
plus or minus one for inside crossings. The 2-bit A/D sample sample input weight B is plus or minus five for 
outside crossings with an R factor of 5. 

Referring now to FIGS. 11 A, 118 and 12, each correlator/integrator tap requires two timing pulses. The 
timing pulses for tap 0, TcjDXN(O) and TpjDXN(l), are shown in FIG. 1 1 B. For tap 0, the timing pulse Tcj DXN(O) 
enables the I or Q output register 176 to dock in and then hold the conrelated and integrated value for the GPS 
processor 18 to read one I and Q 32-bit output tap word WDout(31:16) and WDout{15:0) at a time over the 
serial output port 42 shown In FIG. 3. The timing pulse TciiDN(0) Is also used to enable AND gate 164 to zero 
(dump) the integrated value. The accumulator register 69 on the next rising edge of the 2FSXN clock, timing 
pulse T<^ DN(1) is used to clear the overflow (OVF) holding register 174 for tap 0. The basic timing for each 
pulse T<^DXN(8:0) and tap as shown in FIG. 4 is for 1/2 P-code chip spacing, which is approximately one 1 and 
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Q sample clock 2FSN . The other chip spacings are controlled by the counter 54 and 4:1 MUX 55 shown in FIG. 
5. The SPACEN output of the 4:1 MUX 55 is used to enable clocldng the IREFX shift register 62. QREFX shift 
register 63, and the timing 9-bit shift register 148 (in FIG. 9). The S-bit timing shift register 148 outputs Tc|DXN 
(7:0) for each correlator/Integrator tap ensure that each tap conrelates the same PN-code sequence for the cor- 

5 relation time interval Tc) (1 ms). 

Referring now to FIG. 12, a block diagram of the I or Q-correlator/integratortap output register 176 and its 
overflow 1 75 control for overflow detection is shown. The timing pulse for the correlation interval T(^ after dock 
delays 146 is delayed in the 9-bit shift register 148 to account for the PN-code chip spacing delays. The 9-bit 
shift register 148 taps T^DXN|7:0] are used to enable the 2FSXN clock on each I or Q output register 176 tap 

10 for holding each tap integrated value for one correlation interval to the next for the GPS processor 18 to read. 
The g-bit shift register taps TcjDXN(8:1) are used to dear the overflow holding register 174 in each tap one 
clock pulse after capturing the con-elated integrated accumulator register 69 output and the overflow holding 
register 174 output in the 1 or Q output register 1 76. 

Refenring now to FIG. 12 and FIG. 13, the 1 or Q integrator overflow control logic is shown in Table 8. Over- 

15 flow is tested using XOR gate 1 70 coupled to OR-gate 1 72 as shown In Table 8 for each sample and latched 
in the OVF holding register 174 when detected. An OR-gate 172 holds any detected overflow for the remaining 
time of the correlation interval (Tcj). At the end of the correlation interval (T<^), the overflow bit is clocked into I 
or Q output register 1 76 by timing pulses T(aDXN(7:0), one for each tap and the overflow stored in holding regi- 
ster 174 is cleared one 2FSXN clock laterfbr the next correlation interval by timing pulses Tc|DXN(8:1) one for 

20 each tap. Overflow/linear operation is clocked into the LSB of the output register 176 atthe end of the correlation 
interval with the 15 MSBs of the integrator 156. With satellite PN-codes, the coffelator is always linear and the 
LSB is equal to zero. 

„ TABLE 8 INTEGRATOR 156 OVERFLOW CQHTROL LOGIC 



OPTPOT 

ACCUMULATOR REGISTER 
+ OVERFLOW SET OUTSIDE LSB 
- OVERFLOW SET OUTSIDE LSB 
ACCUMULATOR REGISTER 

The overflow detection is required when the con-elator references CIX(7:0) and CQX(7:0) are a logic one. 

Referring now to FIG. 13, the I or Q noise level and linear range of the 16-bit correlator/integrator 38, 40 
output is shown for e equal to 1 0 percent outside crossings of the A/D samples. Algorithms used for built-in-test 

40 and other applications use the overflow bit The A/D I data and Q data from the GPS receiver front end 14 has 
doppler frequency removed by the phase rotator 32 (FIG. 3) and the PN-code stripped off by the con-elator 150 
(FIG. 10) and the integrator 156 (FIG. 10) integrates the correlator match or mismatched correlations defined 
in Table 7 to provide signal-to-noise improvement of the received PN-code modulated earner. The maximum 
received power signal-to-noise at the GPS receiver 10 for the LI and L2 satellite transmitters is -22dB, The 

45 minimum received power signal-to-noise levels for L1 is -35dB and for L2 is -38dB. The equivalent received 
signal-to-noise levels and the correlator/integrator output level for the maximum L1 or L2 satellite transmitters 
received power at the GPS receiver 10 Is shown in FIG. 13. The example in FIG. 13 is for a signal-to-noise 
improvement (SNI) of 42dB and is for the following parameters: 
Rfactor=5,0=1O%, 

50 2FS = 23.188MHZ, I or Q sample rate 

Number of I and Q samples In 1 MS - 231 88 
Hence, 

lorQnoise = V23188 + ^(R-1)x8x23188 = 248 lorQsignal = 23188 + (R-1)xex23188 
= 32463 

55 SNI = Signal-to-noise improvement 

= 20LOG (32463/248) = 42 dB 
e equals Percentage of A/D outside crossings 
The X-channel signal processor 16 of the GPS receiver 10 comprising the present invention may be 



MSB 

BITdS) BIT(14) BIT (15) XOR BIT(141 
0 0 0 

0 1 1 

1 0 1 
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embodied by a complementary metal-oxide semiconductor (CMOS) very large scale. integrated (VLSI) circuit 
chip using 1 .0 micron technology. A 5-channeI signal processor VLSI chip for a P-code, C/A code and an exter- 
nal code comprises approximately 100,000 gates. Such a chip, with its repetitive channels and large number 
of buses can be implemented in a cell based family gate array or sea-of-gates gate an-ay as manufactured by 

5 Raytheon Company, of Lexington, Massachusetts, and VLSI Technology, inc. of San Jose, California. The die 
or chip Is approximately 500 mils square dissipating less than one watt of power. The P-coder and 8-tap I and 
Q conrelatoi7integrators 38, 40for5-channels comprises approximately 60 percent of the chip or die area. Imple- 
menting a C/A code only 5-channeI receiver with a three tap I and Q con-elator/integrator 38, 40 comprises 
approximately 60,000 gates requiring a die or chip size of approximately 400 mils square. The extended C/A 

10 code range is shown in Table 1 . The signal processor 16 VLSI chip employs a serial input and output interface 
to reduce the number of signal pins required for the VLSI chip package. This provides for a wide array of pack- 
aging options including both surface nfK>unt and thruhole technologies. 

The GPS receiver front end 14 may be embodied with relativeiy low power gallium arsenide or silicon 
technology as manufactured by Raytheon Company of Lexington, Massachusetts, and Triquint Semiconductor 

15 of Beaverton, Oregon. The GPS processor 18 may be embodied by an off-the-shelf single chip, CMOS, 32-bit 
processor as manufactured by Texas Instruments of Dallas, Texas, and Motorola of Pheonix, Arizona. 

This concludes the description of the preferred embodiment. i*iowever, many modifications and alterations 
will be obvious to one of ordinary skill in the art without departing from the spirit and scope of the inventive 
concept. For example, the correlator/integrator 38, 40 may be used with a GPS receiver 10 having either 

20 baseband sampling or IF sampling In the GPS receiver front end (RFE) 14. The contents oftheR factor registers 
68, 67, 82 may be fixed or programmable via the GPS processor 1 8. The R factor values loaded into the R 
factor registers 66, 67, 82 result in several modes of operation comprising the equivalent processing of an N-bit 
to a 1-bit A/D input. Other nrK>des of operation provide for evaluating only inside crossings, provide for a linear 
N-bit A/D or an adaptive N-bit A/D converter magnitude weight for outside crossings of the A/D samples. There- 

25 fore, it is intended that the scope of this Invention be limited only by the appended claims. 



Claims 



30 1. A global Positioning System receiver comprising: 

receiving means for performing sampling of a received PN-code modulated carrier to generate in- 
phase (1) and quadrature-phase (Q) samples; 

signal processor means coupled to outputs of said receiving means for removing a doppler fre- 
quency and PN-code modulation from said modulated carrier, said signal processor means comprises a 
35 plurality of channels, each of said channels including a correlator means, having sign and magnitude input 

weighting means, for correlating said 1 and Q samples with an in-phase (IREF) and a quadrature-phase 
(QREF) components of a internally generated PN-code reference, said correlator means controlled in res- 
ponse to a weighting select signal; and 

means coupled to saud signal processor means for processing said correlated I abd Q samples to 
40 determine the phase of said carrier signals, to provide multi-channel control signals to said signal pro- 

cessor means and to estimate a pseudo-range and a pseudo-range rate. 

2. the global Positioning System receiver as recited in Claim 1 wherein: 

said receiving means comprises IF sampling means for generating said I and Q samples. 

45 

3. The Global Positioning System receiver as recited in Claim 1 wherein: 

said receiving means comprises baseband sampling means for generating said I and Q samples. 

4^ The global Positioning system receiver as recited in Claim 3 wherein: 
so said correlator means comprises mens for correlating said I and Q samples with said IREF com- 

ponent of said intemally generated PN-code reference. 



5. The Global Positioning system receiver as recited In Claim 1 wherien said sign and magnitude input weight- 
ing means of sid correlator means comprises: 
55 register means for storing an R factor weighting input; 

multiplexor means coupled to said register means for selecting between weighting inside crossings 
of said samples and weighting outside crossings of said samples in accordance with said weighting select 
signal; and 
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logic means coupled to said multiplexor means for generating said weighting select signal in accord- 
ance with sign and magnitude inputs of said samples to said Ic^ic means. 

6. the Global Positioning System receiver as recited in Claim 5 wherein said multiplexor means comprises: 
5 an i weighting mutiplexor having a first input coupled to said R factor register means for selecting 

said weighting outside crossings, and asecond input coupled to an Input sample weight for selecting said 
weighted inside crossing; and 

a Q weighting multiplexor having a first input coupled to said R factor register means for selecting 
said weighted outside crossings and a second Input coupled to said input sample weight for selecting said 
10 weighted inside crossings. 

7. The Global Positioning System receiver as recited in Claim 5 wherein said logic means comprises means 
for perfomiing an exclusive-OR magnitude select logic function. 

15 8. The Global Positioning System receiver as recited in Claim 1 wherein said correlator means comprises: 
input weighting means for applying an R factor weighting for outside crossings to said samples 
thereby providing said weighted samples with additional A/D conversion gain for correlation; 

adder control means coupled to said input weighting means for detenmining whether each of said 
weighted samples is added to or sublrac^d from an accumulated value of said weighting samples in 
20 accordance with a correlator control signal; 

meansfor generating said conrelator control signal by comparing asign of said sample to a PN-code 
reference signal; and 

intergrator means coupled to said adder control means and said correlator control signal generating 
means for accumulating and integrating said weighted samples over a correlation time interval. 

25 

9. the Global Positioning System as recited In Claim 8 wherein said generating means comprises means for 
perfonning an exclusive-OR correlator control logic function. 

10. A Global Positioning System receiver comprising: 

30 receiving means for perfonming sampling of a received PN-code modulated carrier to generate in- 

phase (I) and quadrature-phase (Q) samples; 

signal processor means, coupled to outputs of said receh^lng means, having a plularify of channels, 
each of said channels comprising: 

(a) means for removing received canier dopplerfrom said in-phase (!) and quadrature-phase (Q) sam- 
35 pies; 

(b) meansfor generating a PN-code reference which is a replica of said received PN-code, said PN-code 
reference having an in-phase (IREF) component and a quadrature-phase (QREF) component;. 

(c) means, coupled to said carrier doppler removing means and said PN-code reference replica generat- 
ing means, for correlating said I and Q samples with said IREF and QREF components respectively of 

40 said replicated PN-code; 

(d) said corriating means comprises sign and magnitude input weighting of said I and Q samples includ- 
ing an i input weighting means coupled to a plurality of I multi-Y-tap correlator/integrators and a Q input 
weighting means coupled to a plural ity of Q multi-Y-tap con-elator/ integrators, each of said Input weight- 
ing means being controlled in accordance with a weighting select input; and 

45 

means coupled to said signal processor means for processing said correlated I and Q samples to 
determine the phase of said canrier signals, to provide multi-channel control signals to said signal pro- 
cessor means and to estimate a pseudo-range and pseudo-range rate. 

so 11. The apparatus as recited in Claim 10 wherein said ! input weghting means comprises a register means 
for storing an R factor weighting input. 

12. The apparatus as recited in Claim 1 1 wherein said R factor weighting input is variable under programmed 
control. 

55 

13. The apparatus as recited in Claim 11 wherein said R factor weighting input Is a constant for a specific cor- 
relation interval (t^j). 
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14. The Global Positioning System receiver as recited In Claim 10 wtierein: 

said receiving means comprises IF sampling means. 

15. The Global Positoning System receiver as recited in Claim 10 wherein: 
5 said receiving means comprises basband sampling means. 

16. The Global positioning system receiver as recited in Claim 15 wherein: 

said corrlator means comprises means for correlating saki I and Q samples wjth said IREF com- 
ponent of said internally generated PN^code reference. 

10 

17. A correlation apparatus comprising: 

means for removing received carrier doppler from in-phase (I) and quadrature-phase (Q) samples 
of a received pseudo-random noise (PN) codde nwdulated carrier signal; 

means coupled to said received carrier doppler removing means for generating a PN-code refer- 
15 ence which is a replica of said received PN-code, said PN-code reference having an in-phase (IREF) com- 

ponent and a quadrature-phase (QREF) component; and 

means, coupled to said camer doppler removing means ans said PN-code reference replica 
generating means, for conrelating said I and Q samples with said IREF and QREF components respectively 
of said replicated PN-code. 

20 

18. The correlation apparatus apparatus as recited in Claim 1 7 wherein said correlating means comprises sign 
and magnitude input weighting of said 1 and Q samples. 

19. The correlatbn apparatus as recited in Claim 18 wherein said sign and magnitude input weighting com- 
25 prises: 

register means for storing an R factor weighting input; 

multiplexor means coupled to said register means for selecting between weighted Inside crossings 
of said samplkes and weighted outside crossings of said samples in accordance with said weilghting select 
signal; and 

30 logic means coupled to said multiplexor means for generating said weitghting select signal in 

accordance with sign and magnitude inputs of said samples to said logic means. 

20. The correlation apparatus as recited in Claim 19 wherein said logic means comprises means for performing 
an exdusrve-OR magnitude select logic function. 

35 

21. The correlation apparatus as recited in Claim 17 wherein said conrelating means comprises: 

Input weighting means for applying an R lactor weighting for outside crossings to said samples 
thereby providing said weighted samples with additional A/D conversion gain for correlation; 

adder control means coupled to said input weighting means for detenmining whether each of said 
40 weighted samples is added to or substracted from an accumulated value of said weighted samples in 

accordance with a correlator control signal; 

means for generating said con-elator control signal by comprising a sig n of said I and Q to a PN-code 
reference signal; and 

integrator means coupled to said adder control means and said con-elator control signal generating 
45 means dor accumulating and integrating said weighted samples over a correlation time interval. 

22. The correlation apparatus as recited in Claim 20 wherein said generating means comprises means for per- 
forming an exclusive-OR correlation control logic function. 

so 23. The correlation apparatus as recited in Claim 17 wherein: 

said correlating means comprises an 1 input weighting means coupled to a plurality of I muiti-Y-tap 
corrielator/integrators and Q input weighting means coupled to a plurality of Q multi-Y<tap correlator/integ- 
rators, each of said input weighting means being controlled in accordance with a weighting select input. 

55 24. The correlation apparatus as recited in Claim 23 wherein said I input weighting means comprises a register 
means for storing an R factor weighting input 

25. The correlation apparatus as recited in Claim 24 wherein said R factor weighting input is variable under 
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programmed control. 

26. the correlation apparatus as recited in Claim 24 wherein said R factor weighting input is a constant for a 
specrfic conrelation interval (J^, 

27. the correlation apparatus as recited in Claim 23 wherein said conrelating means comprises logic means 
for generating said weighting select jnput in accordance with sign and magnitude inputs of said I samples 
provided to a first'ofsid logic means coupled to said I input weighting means and sign and magnitude inputs 
of said Q samples provided to a second od said logic means coupled to said Q Input weighting means. 

28. A method for performing PN-code correlation in a global positioning System receiver comprising the steps 
of: 

sampling a received PN-code modulated carrier in a receiver means to generate in-phase (1) and 
quadrature-phase (Q) samples; 

removing a doppler frequency and PN-code modulation from said modulated carrier in a signal pro- 
cessor means, said signal processor means comprises a plurality of channels, each of said channels 
including a conrelator means having sign and magnitude input weighting means; 

correlating in said conrelator means said weighted i and Q samples with in-phase (IREF) and a quad- 
rature-phase (QREF) components of an internally generated PN-code reference; and 

processing said correlated I ans Q samples in a processor means to determine the phase of said 
carrier, to provide multi-channel control signals to said signal processor means, and to estimate a pseu- 
do-range and a pseudo-range rate. 

29. The method as recited in Claim 28 wherein said step of said sampling in a receh^r means Includes said 
receiver performing IF sampling for generating said I and Q samples. 

30. The method as recited in Claim 28 wherein said step of sampling in a receiver means includes said receiver 
means performing baseband sampling for generating said I and Q samples. 

31. the method as recited in Claim 30 wherein said step of correlating further comprises the step of conrelating 
said weighted I and Q samples with only said IREF component of said internally generated PN-code refer- 
ence when performing said baseband sampling in said receiver means. 

32. A method of perfomning correlation comprising the step of: 

removing received carrier doppler from in-phase (I) and quadrature-phase (Q) samples of a 
received pseudo-random noise (PN) code modulated canrier signal; 

generating a PN-code reference which is a replica of said received PN-code, said PN-code refer- 
ence having an in-phase(IREF) component and a quadrature-phase (QREF) component; and 

correlating said I anb Q samples with IREF and QREF components respectively of said replicated 
PN-code. 

33. The method as recited In Claim 32 wherein said step of corelating said I and Q samples said IREF and 
QREF components comprises coupling an I input weighting means to a plurality of I multi-Y-tap cor- 
relator/integrators and coupling a Q Input weighting means to a plurality of Q multi-Y-tap correlator/intag- 
rators, each of said I or Q Input weighting means being controlled In accordance with an I or Q weighting 
select input 

34. The method as recited in Claim 33 wherein said correlating step further comprises the step providing a 
variable R factor weighting value under programmed control. 

35. The method as recited in Claim 33 wherein said conrelating step further comprises the step of providing 
a constant R factor weighting value for a specific correlation interval (T^^). 
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